package LeetCode刷题;

/**
 * @program: Java_Study
 * @author: Xiaofan
 * @createTime: 2022-01-21 10:03
 * @description: Functions of this class is
 * 官方题解：
 *     Node head;
 *     Node pre;
 *     public Node treeToDoublyList(Node root) {
 *         if(root!=null){
 *             inOrder(root);
 *             pre.right=head;
 *             head.left=pre;
 *         }
 *         return head;
 *     }
 *     private void inOrder(Node cur){
 *         if(cur!=null){
 *             inOrder(cur.left);
 *
 *             if(pre==null){
 *                 head=cur;
 *             }
 *             else{
 *                 pre.right=cur;
 *             }
 *             cur.left=pre;
 *             pre=cur;
 *
 *             inOrder(cur.right);
 *         }
 *     }
 **/
public class No二叉搜索树与双向链表 {
    public static void main(String[] args) {

    }
}